10/579 911 

iAP20Rec'd(WTO 19 may 2006 

SPECIFICATION 

TITLE OF THE INVENTION 

SEMICONDUCTOR INTEGRATED CIRCUIT DEVICE 

5 

TECHNICAL FIKTJ") 

The present invention relates to a semiconductor integrated 
circuit device including a content addressable memory cell (CAM 
cell) which performs comparison between data stored at a storage 
10 node and inputted data, and in particular to an effective 

technique applied to a technique for integrating a ternary dynamic 
CAM cell (TDCAM cell) for storing ternary data, vdiile performing 
refresh operation, in high density to realize a high-speed TDCAM 
array with low power consumption. 

15 

BACKGROUND ART 

A TDCAM cell structure in a ternary dynamic content 
addressable memory (TDCAM) is described in, for exarrple, x Records 
of the 2000 IEEE International Workshop on Memory Technology, 
20 Design and Testing, 2000, Page(s) : 101 - 105' (hereinafter, called 
literature 1") . 

One exanple of a cell structure shown in FIG. 2 in 
Literature 1 is shown in FIG. 21. 

The cell is formed utilizing an Embedded DRAM (dynamic 
25 random access memory) processing technique, and it has a memory 
function storing ternary data utilizing NMOS (N-channel metal 
oxide semiconductor) transistors Tl and T2, and capacitors CI and 
C2. 
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Further, the cell has an XNOR (Exclusive NOR) operation 
function configured of NMOS transistors T3, T4, T5, T6, and it 
performs comparison between stored data (entry) and inputted data. 
Incidentally, a VPLT is a so-called "plate electrode voltage" 
5 inputted one of electrodes of the capacitors CI, C2. 

The memory function will be first explained. 

The ternary data is data % 1' state, data '0' state, and data 
X X' representing so-called 'Don't care' state. When high voltage 
is defined as logic x l' and low voltage is defined as logic x 0', a 
10 logical value of the storage node (Nl, N2) is (1, 0) in case of 

the data x l', it is (0, 1) in case of data x 0', and it is (0,0) in 
case of data *X' . 

Refresh operation of stored data is performed through the 
transistors Tl, T2 . Though omitted in FIG. 21, read and rewrite 
15 operations are performed using sense amplifiers respectively 
connected to bit lines ELI, BL2 . 

The XNOR operation function will be then explained. 

Data compared with stored data in search operation is 
ternary data inputted via search lines SLl, SL2 . Breakdown of the 
20 ternary data includes data data '0' and data X X' representing 

a so-called 'MASK' state. 

When the entry and the inputted data are the same, namely, 
when they match with each other, since connection of a match line 
ML precharged to a high voltage and a discharge line DCL fixed to 
25 a low voltage (for example, a ground potential VSS) is cut off, 
the match line is held at the precharged voltage. 

Further, when the stored data is the "Don't care' state or 
the inputted data is the MASK' state, connection of the match line 
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ML and the discharge line DCL is cut off, so that the match line 
is held at the precharge voltage like the match case. 

Furthermore, when both the data are different from each 
other, namely, when both the data do not match with each other, 
5 since a current path is formed by making one of the stacked 

transistors T3, T4 or the stacked transistors T5, T6 conductive, 
the match line ML and the discharge line DCL short-circuit so that 
the match line ML is discharged toward the ground potential VSS. 
The comparison result is determined by discriminating 
10 voltage change of the match line ML due to the above operation 
using a match line sense airplifier (not shown) . 

Fig. 26 is a truth table collectively representing the above 
search operations. 

US Patent No. 6343029 (hereinafter, called * Literature 2') 
15 describes another example of the CAM cell structure. A main 

portion of a cell structure and an array structure shown in FIG. 1 
in Literature 2 is shown in FIG. 22. In FIG. 22, transistors 
acting in the same manner as those in FIG. 21 are allocated with 
same symbols in order to assist understanding. 
20 The cell is for comparing data held in storage circuits CSTl, 

CST2 with data inputted via search lines SLl and SL2 in a 
comparator CCP, and it has two features described below. 

A first feature lies in that a signal corresponding to 
comparison result is generated according to charge- sharing 
25 operation using a match line ML and a common source-line CSL 
arranged in parallel . 

A second feature lies in that connecting lines of 
transistors constituting the conparator CCP is different from 
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those in the cell shown in FIG. 21. That is, the transistor T4 
connected to the storage node Nl is connected to the match line ML 
and the transistor T3 connected to the search line SL2 is 
connected to a common source- line CSL, respectively. 
5 Similarly, the transistor T6 connected to the storage node 

N2 is connected to the match line ML, and the transistor T5 
connected to the search line SLl is connected to the common 
source-line CSL, respectively. Incidentally, the comparator CCP 
can performs XNOR operation similar to that in the cell shown in 

10 FIG. 21 even if connections in the cell are different. 

Next, the charge- sharing operation in the search operation 
will be explained. 

In a standby state, first, the match line ML is precharged 
to a high voltage VPCH and the common source-line CSL is 

15 . precharged to the ground potential VSS respectively by making a 
PMOS (P-channel MOS) transistor THP and an NMOS transistor TL 
conductive . 

When a search operation starts, first, the transistors THP 
and TL are put in a cut-off state and the match line ML and the 
20 common source-line CSL are put in a floating state by driving 
precharge enable signals PREB and PRE. 

Next, search key is inputted via the search lines SLl and 
SL2. Here, when the entry and the search key are the same, since 
connection of the match line ML and the common source-line CSL is 
25 cut off, the match line ML is held at the precharge voltage VPCH. 

On the other hand, when the entry and the search key are 
different from each other, a current path is formed in the 
conparator CCP like the cell shown in FIG. 21, so that the match 
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line ML and the common source-line CSL are caused to short-circuit. 
Therefore, charge stored in a parasitic capacitance CM of the 
match line ML is divided to the parasitic capacitance CM and a 
parasitic capacitance CC of the common source-line CSL, so that a 
5 voltage of the match line ML lowers. 

Finally, the comparison result of data is determined by 
discriminating voltage change of the match line ML. In such an 
operation, when the parasitic capacitance CM and the parasitic 
capacitance CC are the same, a voltage of the match line ML after 
10 short-circuiting becomes an intermediate voltage VPCH/2 between 
the precharge voltage VPCH and the ground potential VSS. 

In the structure shown in FIG. 22, therefore, since a 
voltage anplitude in the match line is small as compared with a 
case that the common source-line CSL is connected to the ground 
15 potential VSS like the structure shown in FIG. 21, power required 
for match line precharging is suppressed. 

The CAM described in the above Literatures is a device which 
coitpares a plurality of stored data (hereinafter, called "entry") 
and comparison data (hereinafter, called "search key") with each 
20 other simultaneously, to determine whether or not the former and 
the latter are equal to each other or different from each other. 

Therefore, a demand in communication equipment application 
such as a router or a switch where high speed in table search is 
required increases. However, table scale rapidly increases 

r 

25 according to recent explosive growth of Internet, which is 
problematic regarding advance in large capacity of the TCAM. 

As the result obtained when the inventors of the present 
invention examined the large capacity of the TCAM prior to making 



5 



«) J 

the present invention, the inventors has found out that 
consideration about advance in high integration and advance in low 
power consunrption has not been made sufficiently in the memory 
cell structure shown in FIG. 21 and FIG. 22. 
5 Regarding the first advance, in high integration, it is 

effective to make a capacitor three-dimensional and introduce a 
commodity DRAM fabricating technique using a self -aligned process 
in order to further reduce a memory cell area. 

However, since the memory cell shown in FIG. 21 includes a 

10 large number of elements and a large number of signals, there is a 
possibility that it is difficult to realize a layout and a 
structure of a regular memory array such as the commodity DRAM and 
it is difficult to introduce the self -aligned process. 

Further, as seen in the storage nodes Nl and N2, since a 

15 structure for connecting the gate electrode and the source or 
drain electrode of the transistor, which is not included in the 
commodity DRAM, is required in the memory cell, matching with 
manufacturing steps for the commodity DRAM can not be achieved, 
which may require development of a new manufacturing technique. 

20 Regarding the second advance in low power consunption, the 

charge-sharing operation based upon the structure shown in FIG. 22 
is effective for suppressing precharge power in the match line. 
In a structure of the conparator CCP shown in FIG. 22, however, 
influence of noises due to a coupling capacitance between wires 

25 which may be problematic in a commodity DRAM using extremely fine 
machining becomes large, which may result in increase in time 
required for conparison operation. 

FIG. 23 shows a main portion of a cell structure and an 
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array structure of CAM examined in detail prior to making the 
present invention about this problem. 

FIG. 23 is an equivalent circuit model obtained by 
considering a coupling capacitance in the memory cell CMC shown in 
5 FIG. 22, where coupling capacitances CSC1, CSC2 are inserted 

between the search lines SLl, SL2 and the common source- line CSL, 
and coupling capacitances CNMC1, CNMC2 are inserted between the 
storage nodes Nl, N2 and the match line ML. 

FIG. 24 and FIG. 25 show one example of a search operation 
10 timing in the structure shown in FIG. 23. Here, it is assumed 

that the memory cell CMC reserves the entry *1' using the storage 
circuits CSTl, CST2 . 

In this case, a logical value of the storage node is (Nl, 
N2) = (1, 0), and the storage node Nl is held at the external 
15 power supply VDD, while the storage node N2 is held at the ground 
potential VSS. Accordingly, the transistor T4 is made conductive, 
T/diile the transistor T6 is in a cut-off state. 

Further, the reference voltage VR is a reference voltage for 
discriminating a voltage on the match line. Furthermore, the 
20 VSIGC is a voltage difference between a match line voltage 

required for accurate discrimination and the reference voltage VR, 
and it is hereinafter called "comparison signal voltage" . 

In the beginning, search operation timing when the held data 
and the input data match with each other will be explained with 
25 reference to FIG. 24. 

First, in a standby state, by driving a precharge enable 
signal PREB and a precharge enable signal PRE to the ground 
potential VSS and the external power supply VDD respectively, the 
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transistors THP, TL are respectively made conductive to drive the 
match line ML and the common source- line CSL to the precharge 
voltage VPCH and the ground potential VSS respectively. 

When the search operation starts, by driving the precharge 
5 enable signal PREB put in the ground potential VSS and the 

precharge enable signal PRE put in the external power supply to 
the ground potential VSS, respectively, each of the transistors 
THP, TL are put in an OFF state, and the match line ML and the 
common source-line CSL are put in a floating state. 

10 Subsequently, search key is inputted through the search line. 

When the data of the search key conpared with the stored data in 
the memory cell CMC is % l' f since the logical value of the search 
line is (SL1, SL2) = (1,0), the search line SLl put in the ground 
potential VSS is driven to the external power supply VDD and the 

15 search line SL2 is held at the ground potential VSS. 

Here, since the search line SLl is coupled to the common 
source-line CSL via the parasitic capacitance CSC1, a voltage of 
the common source- line CSL rises according to activation of the 
search line SLl. Such a voltage rising due to fluctuation of the 

20 search line voltage is hereinafter called "search-line noise". 

Incidentally, though omitted in FIG. 23, since actual search 
key is data constituted of a plurality of bits, and a plurality of 
memory cells is connected to one match line, so that search- line 
noises are superimposed when a plurality of search lines are 

25 simultaneously driven. 

Further, when data 'X' is inputted at the TCAM, a 
corresponding search line pair is held at the ground potential VSS. 
Accordingly, the capacitance of the search- line noise VNC shown in 
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FIG. 24 becomes a value corresponding to a data pattern of the 
search key, namely, the number of search lines to be driven. 

On the other hand, though the match line ML is connected to 
the storage nodes Nl, N2 via the coupling capacitances CNMC1, 
5 CNMC2, respectively, voltages of the storage nodes are held, so 
that the match line ML is held at the precharge voltage VPCH. 

Now, the transistor T5 in the memory cell CMC11 is made 
conductive by inputting of the search key, but no current flows on 
the side of the storage node N2 in the conparator CP because the. 
10 transistor T6 is in the cut-off state. 

Further, since the transistor T3 is in the cut-off state, no 
current also flows to the storage node Nl. That is, the 
comparator CP in the memory cell CMC11 is in a matched state. 

Accordingly, since the match line ML is held at the 
15 precharge voltage VPCH, match determination is made by detecting 
that a positive coirparison signal VSIGC relative to the reference 
voltage VR is generated in the match line ML utilizing any method. 

Next, a search operation when the search key and the entry 
are different from each other will be explained with reference to 
20 FIG. 25. An operation for making the match line ML and the common 
source-line CSL in a floating state and then inputting the search 
key is as describe above. 

A search operation when the entry in the memory cell CMC and 
data to be compared are '0' will be described below. 
25 In this case, since the logical value in the search line is 

(SL1, SL2) = (0, 1), the search line SL1 is held at the ground 
potential VSS, while the search line SL2 put in the ground 
potential VSS is driven to the external power supply VDD . 
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Here, since the search line SL2 is coupled to the common 
source-line CSL via the parasitic capacitance CSC2, the voltage on 
the common source-line CSL rises according to activation of the 
search line SL2 like the case shown in FIG. 24. 
5 Now, when the search key is inputted, the transistor T3 in - 

the memory cell MC11 is made conductive, so that a current path is 
formed on the side of the storage node Nl in the conparator CCP 
and thereby the match line ML and the common source-line are 
short-circuited to each other. 

10 That is, the match line ML driven to the precharge voltage 

VPCH is discharged toward an ♦ intermediate voltage VM and the 
common source- line CSL precharged to the ground potential VSS is 
charged toward the intermediate voltage VM. 

Therefore, it is determined that the comparison result shows 

15 unmatch by discriminating that the voltage in the match line ML 
has been below the reference voltage VR and a negative corrparison 
signal voltage - VSIGC relative to the reference voltage has been 
generated utilizing any method. Finally, by driving the search 
line SL2 put in the external power supply VDD to the ground 

20 potential VSS and driving the precharge enable signal PREB put in 
the external power supply VDD and the precharge enable signal PRE 
put in the ground potential VSS to the ground potential VSS and 
the external power supply VDD, respectively, to precharge the 
match line ML and the common source-line CSL respectively, the 

25 search operation is terminated. 

Incidentally, tl indicates a time elapsing from driving of 
the search line to generation of the negative comparison signal 
voltage - VSIGC, and it is hereinafter called " search time". In 
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FIG. 25, a match line waveform where other memory cells connected 
to the match line ML are put in a matched state is shown for 
explaining an operation timing under the worst conditions. . 

However, when other memory cells are in an unmatched state, 
5 since the match line and the common source-line CSL are short- 
circuited by current path formed in a plurality of memory cells, 
it is apparent that they are changed to the intermediate voltage 
VM faster than the waveform shown in FIG. 25. 

Further, when the coupling capacitances CSC1, CSC2, CNMC1, 
10 CNMC2 are the same value, and load capacitances of the match line 
ML and the common source-line CSL are equal to each other, a 
voltage after the short-circuit becomes VPCH/2. However, it will 
be understood easily that the voltage after the short-circuit 
becomes a voltage VM higher than VPCH/2 according to the 
15 capacitance of the search-line noise. 

From the above search operation, since a voltage at the 
source electrode (here, the common source-line CSL) rises due to 
the search-line noise so that the gate-source voltage becomes 
small and a threshold voltage further rises due to a substrate 
20 bias effect, a driving ability in the transistor T3, T5 in the 
memory cell CMC shown in FIG. 23 lowers. 

Therefore, in the TCAM according to the structure shown in 
FIG. 23, a precharging power on the match line can be suppressed, 
but there is such a possibility that the search time tl 
25 significantly increases due to the data pattern of the search key, 
which results in slowdown of the search operation. 

An object of the present invention is to provide a layout of 
a memory cell and an internal node connection technique for 
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applying a commodity DRAM fabricating technique for advance in 
high integration of a TDCAM cell. 

Another object of the present invention is to provide a 
technique for avoiding increase in a search time due to search- 
5 line noise in a charge- sharing system effective for advance in 
power consumption reduction in a match line. 

The aforesaid and other objects, and a novel feature of the < 
present invention will be apparent from the description in the 
text and the acconpanying drawings. 

10 

DISCLOSURE OF THE INVENTION 

The following is a brief description of outlines of 
representative ones of the inventions disclosed in the present 
application. 

( 

15 (1) The present invention is a semiconductor integrated circuit 
device comprising a plurality of match line pairs, a plurality of 
search line pairs crossing the plurality of match line pairs, and 
a plurality of memory cells arranged at crossing points , of the 
plurality of match line pairs and the plurality of search line 

20 pairs, wherein each of the plurality of match line pairs have a 

precharge circuit, the plurality of precharge circuits drive first 
match lines and second match lines in the match line pairs to a 
first voltage and a second voltage lower than the first voltage, 
respectively, the plurality of memory cells have storage circuits 

25 and comparators , the comparators have first and second MOS 
transistors, gate electrodes of the first and second MOS 
transistors are respectively connected to the plurality of search 
lines and either of source or drain electrodes of the first and 
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second MOS transistors are connected to the plurality of first 
match lines, respectively. 

Further, outlines of other inventions in the present 
application will be described briefly. 
5 (2) The present invention is a semiconductor integrated circuit 
device comprising a plurality of match line pairs, a plurality of 
search line pairs crossing the plurality of match line pairs, and 
a plurality of memory cells arranged at crossing points of the 
plurality of match line pairs and the plurality of search line 

10 pairs, wherein each of the plurality of match line pairs has a 

precharge circuit, the plurality of precharge circuits drive first 
match lines and second match lines in the match line pairs to a 
first voltage and a second voltage lower than the first voltage, 
each of the plurality of memory cells has a storage circuit and a 

15 comparator, the comparator has first and second MOS transistors 
connected serially so as to form a first current path between the 
plurality of match line pairs and third and fourth MOS transistors 
connected serially so as to form a second current path, the gate 
electrodes of the first and third MOS transistors are connected to 

20 the plurality of search lines, respectively, one electrodes of the 
source electrodes and the drain electrodes of the first and third 
MOS transistors are connected to a plurality of first match lines 
via contacts formed according to a self -aligned process, 
respectively, the gate electrodes of the second and fourth MOS 

25 transistors are connected to the storage circuits, respectively, 
and one electrodes of the source electrodes and the drain 
electrodes of the second and fourth MOS transistors are connected 
to a plurality of second match lines via contacts formed according 
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to a self -aligned process, respectively. 

(3) The present invention is a semiconductor integrated circuit 
device conpr is ing a plurality of first match lines, a plurality of 
search line pairs crossing the plurality of first match lines, a 

5 plurality of bit line pairs parallel to the plurality of search 
line pairs, and a plurality of memory cells arranged at crossing 
points of the plurality of first match lines and the plurality of 
search line pairs, wherein each of the plurality of memory cells 
has a storage circuit and a comparator, the storage circuit is 

10 connected to the plurality of bit line pairs, the comparator is 
connected to a plurality of search line pairs and a plurality of 
first match lines, a voltage arrplitude in the plurality of bit 
line pairs is larger than that in the plurality of search line 
pairs . 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram showing another constituent exanple of a 
memory array using a memory cell configured of six transistors and 
two capacitors according to a first embodiment of the present 
20 invention; 

FIG. 2 is a view showing a layout of layers in the memory 
array positioned below a second metal layer in FIG. 1; 

FIG. 3 is a view showing a layout of layers in the memory 
array positioned below a third metal layer in FIG. 1; 
25 FIG. 4 is a sectional view showing a structure of a portion 

of the memory array taken along line A - A' shown in the layout in 
FIG. 2; 

FIG. 5 is a sectional view showing a structure of a portion 
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of the memory array taken along line B - B' shown in the layout in 
FIG. 2; 

FIG. 6 is a sectional view showing a structure of a portion 
of the memory array taken along line C - C shown in the layout in 
5 FIG. 3; 

FIG. 7 is a sectional view showing a structure of a portion 
of the memory array taken along line D-D' shown in the layout in 
FIG. 3; 

FIG. 8 is a diagram showing one exanple of a simplified 
10 equivalent circuit obtained by considering a parasitic capacitance 
in the memory cell in FIG. 1; 

FIG. 9 is a view illustratively showing a parasitic 
capacitance in the memory array in FIG. 8 on the layout shown in 
FIG. 3; 

15 FIG. 10 is a diagram showing one example of a simplified 

equivalent circuit obtained by considering a parasitic capacitance 
in the memory array shown in FIG. 1; 

FIG. 11 is a diagram showing one exanple of a search 
operation timing when a match entry has been detected in the 
20 memory array shown in FIG. 10; 

FIG. 12 is a diagram showing one exanple of a search 
operation timing when an unmatch entry has been detected in the 
memory arrays shown in FIG. 10; 

FIG. 13 is a diagram showing another constituent example of 
25 a memory array using a memory cell configured of six transistors 
and two capacitors according to the first embodiment of the 
present invention; 

FIG. 14 is a diagram showing one example of a simplified 
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equivalent circuit obtained by considering a parasitic capacitance 
in the memory array shown in FIG. 13; 

FIG. 15 is a diagram showing one example of a search 
operation timing when a match entry has been detected in the 
5 memory array shown in FIG. 14; 

FIG. 16 is a diagram showing one exanple of a search 
operation timing when an unmatch entry has been detected in the 
memory arrays shown in FIG. 14; 

FIG. 17 is a diagram showing another constituent example of 
10 a memory array using a memory cell configured of six transistors 
and two capacitors according to a second embodiment of the present 
invention; 

FIG. 18 is a block diagram showing one exarrple of an 
external power supply supplied to respective circuit blocks in a 
15 memory array according to a third embodiment of the present 
invention; 

FIG. 19 is a diagram showing a specific constituent example 
of an elementary circuit in a read-write circuit block shown in 
FIG. 18; 

20 FIG. 20 is a diagram showing one exanple of a refresh 

operation timing in the memory array in FIG. 18; 

FIG. 21 is a diagram showing a conventional example of a 

ternary dynamic content addressable memory cell configured of six 

transistors and two capacitors; 
25 FIG. 22 is a diagram showing a conventional exanple of a 

content addressable memory cell according to a comparison signal 

voltage generating method using a charge- sharing operation and a 

memory array; 
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FIG. 23 is a diagram showing one exanple of an equivalent 
circuit obtained by considering a coupling capacitance between 
wires in the memory cell shown in FIG. 22; 

FIG. 24 is a diagram showing one exanple of a search 
5 operation timing when a match entry has been detected in the 
memory cell shown in FIG. 23; 

FIG. 25 is a diagram showing one exanple of a search 
operation timing when an unmatch entry has been detected in the 
memory cell shown in FIG. 23; and 
10 FIG. 26 is an explanatory diagram showing a truth table of a 

search operation in the memory cell shown in FIG. 21. 

BEST MODE FOR CARRYING OUT THE INVENTION 

For explaining the present invention in detail, explanation 
15 is made with reference to the accompanying drawings. Incidentally, 
parts having same function are attached with same reference 
numerals throughout all the figures for explaining embodiments, 
and repetitive explanation thereof will be omitted. A circuit 
element constituting each block in embodiments is not limited but 
20 can be typically formed on one piece of semiconductor substrate 
such as a single crystal silicon by a semiconductor integrated 
circuit technique for a known CMOS ( complementary MOS transistor) , 
a three-dimensional capacitor, or the like. 
(First Embodiment) 

25 In a first embodiment, FIG. 1 shows a constituent example of 

a memory array. In FIG.. 1, a row decoder XDEC, a read-write 
circuit block RWB, a search-line driver SLD, a precharge circuit 
PCHr (r = 1, 2, mK a match detector MDr (r = 1, 2, m) \ztfiich 
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are required for operations of the memory array are also shown 
simul taneously . 

The structure has the following two features. 

The first feature lies in a point that precharge circuits 
5 PCHr (r = 1, 2, m) for driving one of two match lines to a high 
voltage (a first voltage) and driving the other to a low voltage 
(a second voltage) , respectively, are arranged and match detectors 
MDr (r = 1, 2, m) are disposed in the match line driven to the 
high voltage. 

10 The second feature lies in a point that a search line and 

the match line to be driven to the high voltage are connected to 
each other through a parasitic capacitor described later. 

In such a structure, comparison signal voltages are 
generated on the two match lines according to a charge- sharing 

15 operation, and the signal generated on the match line at the high 
voltage side is discriminated by the match detector. 

In the following explanation, a match line (a first match 
line) HMLr (r = 1, 2, m) driven to the high voltage and a match 
line (a second match line) LMLr (r = 1, 2, m) driven to the low 

20 voltage are called "high voltage side match line" and "low voltage 
side match line", respectively. Further, two match lines 
corresponding to each other are called "match line pair" , if 
necessary. 

In FIG. 1, a plurality of bit lines BLls (s = 1, 2, n) 
25 and bit lines BL2s (s = 1, 2, n) are alternately arranged in 
parallel and two bit lines corresponding to each other are 
connected to one memory cell. 

A plurality of search lines SLls (s = 1, 2, n) and search 
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lines SL2s (s = 1, 2, n) are arranged in parallel to 
corresponding bit lines. In the following, two bit lines 
corresponding to each other such as, for example, a bit line BL11 
and a bit line BL21 are called "bit line pair", if necessary. 

5 Similarly, two search lines corresponding to each other such 

as a search line SLll and a search line SL21 are called xx search 
line pair", if necessary. In FIG. 1, a plurality of word lines 
WLr (r = 1, 2, m) are arranged so as to cross the bit line pair, 
and a plurality of high voltage side match lines HMLr (r = 1, 2, 

10 m) and a plurality of low voltage side match lines LMLr (r = 1, 2, 
m) are arranged in parallel to corresponding word lines. Here, 
two match lines corresponding to each other such as a match line 
HML1 and LMLl are called "match line pair" in the following, if 
necessary. Memory cells MCrs (r = 1, 2, m, s = 1, 2, n) are 

15 disposed at respective crossing points of the bit line pairs and 
the word line pairs, respectively. 

The memory cell has a TDCAM cell structure including two 
capacitors and six transistors like the structure shown in FIG. 21. 
However, the memory cell is different from the memory cell shown 

20 in FIG. 21 in that the sources of the transistors T4, T6 connected 
to the discharge line DCL shown in FIG. 21 are connected to the 
low voltage side match line LML. In FIG. 1, an element 
configuring the memory cell MC is shown in two circuits divided 
corresponding to functions for comparison with the structure of 

25 the memory cell CMC shown in FIG. 22. 

That .is, the transistors Tl, T2 and the capacitors CI, C2 
constitute a storage circuit STC, and the transistor (first 
transistor) T3, the transistor (third transistor) T4, the 
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transistor (second transistor) T5 # and the transistor (fourth 
transistor) T6 constitute a conparator CP, respectively. 

Accordingly, in comparison with the conparator CCP shown in 
FIG. 22, connection orders of the transistors to the precharge 
5 voltages on the match lines are reversed in the conparator CCP, 

where the transistors T3 and T4 are connected in this order on one 
of the connection orders and the transistors T5 and T6 are 
connected in this order on the other from the high voltage match 
line HML to the low voltage match line LML. 

10 The row decoder XDEC, the read-write circuit block RWB, the 

search-line driver SLD, the precharge circuit PCHr (r = 1, 2, 
m) , and the match detector MDr (r = 1, 2, m) arranged around 
the memory array are selectively used according to an operation. 

The row decoder XDEC and the read-write circuit block RWB is 

15 a circuit block used for read operation or write operation of 
stored data (entry, here) or refresh operation. The former row 
decoder XDEC selects a word line corresponding to a row address 
from the word lines WLr (r = 1, 2, m) . The latter read-write 
circuit block RWB is structured of a plurality of sense anplifiers 

20 and precharge circuits arranged on respective bit lines BLls (s = 
1, 2, n) , BL2s (s = 1, 2, n) . 

The sense anplifier has, for example, a known cross-couple- 
type latch structure, and it performs discrimination or 
amplification of a signal read on a bit line and further drives a 

25 bit line and a storage node to a voltage corresponding to write 
data. 

The search- line driver SIX), the precharge circuits PCHr (r = 
1, 2, m) , and the match detectors MDr (r = 1, 2, m) are 
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circuit used for search operation. 

First, the search-line driver SLD drives the search lines 
SLls (s = 1, 2, n) , SL2s (s = 1, 2, n) to a voltage 
corresponding to input data (search key, here) . 

5 Next, the precharge circuits PCHr (r = 1, 2, m) are each 

constituted of NMOS transistors TON, TL Whose gate electrodes are 
connected with a precharge enable signal PC. 

The transistor THN connects a power supply terminal of the 
precharge voltage VH and the high voltage side match line to each 

10 other and the transistor TL connects the power supply terminal of 
the precharge voltage VL and the low voltage side match line LML 
to each other, according to the precharge enable signal PC. 

Here, the former precharge voltage VH is set to be higher 
than the latter precharge voltage VL. Incidentally, a PMOS 

15 transistor THP such as shown in FIG. 22 can be used instead of the 
transistor THN. However, since a complementary precharge 
actuation signal is required, power consuirption is increased due 
to addition of a control signal. Further, since well separation 
is required, such a problem arises that a chip area becomes large. 

20 Accordingly, it is desirable to adopt a constitution of the 

precharge circuit shown in FIG. 1 which can be constituted of only 
NMOS transistors and where the number of control signals is 
reduced. Further, the match detectors MDr (r = 1, 2, m) 
discriminate conparison signal voltages generated on the high 

25 voltage side match lines HMLr (r = 1, 2, m) according to the 
comparison result between the search key and the entry to 
determine whether or not the search key is matched with the entry. 
With such a constitution, the following two effects are 



21 



obtained. 

The first effect is reduction in power consumption. In this 
memory array, as described later, by inputting search key to the 
search line pair after putting the match line pairs where 

5 respective match lines have been precharged to different voltages 
in a floating state, a signal corresponding to the comparison 
result of data is generated at the high voltage side match line 
according to charge- sharing operation. Accordingly, a voltage 
arrplitude on the high voltage side match line can be suppressed to 

10 about half of the precharge voltage difference of the match line 
pair, so that power required for precharge operation to the match 
lines can be reduced. 

The second effect is suppression of the conparison signal 
occurrence time. As described later, since the search line pair 

15 is coupled to the high voltage match line, search-line noise in 
the search operation is generated at the high voltage match line. 
Therefore, the transistors T3, T4, T5, and T6 in the memory cell 
can avoid lowering of driving ability due to lowering of the gate- 
source voltage or rising of the threshold voltage caused by the 

20 substrate bias effect, so that the search time can be shortened. 
A TCAM which performs search operation with low power and at high 
speed can be realized owing to the above two effects. 

Next, an example of the layout of the memory array will be 
explained with reference to FIG. 2 and FIG. 3. The layout has 

25 four features as described below. 

The first feature lies in arrangement of the gate electrode. 
First, the feature lies in that the gate electrode of the 
transistor connected to the storage node is formed in an L shape 
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and a poly-silicon layer is arranged at the minimum spacing 
together with the word lines . 

The second feature lies in that a diffusion area and a gate 
electrode of the transistor in the storage node are connected via 
5 a first metal layer corresponding to a wiring layer used for bit 
line formation for a commodity DRAM. 

The third feature lies in that a memory cell and an 
adjacent memory cell share contacts and through-holes used for 
connection with bit lines, search lines and match lines. The 
10 fourth feature lies in that electrodes of four transistors 

constituting the coirparator are respectively arranged in parallel. 

FIG. 2 shows a layout of layers positioned below a second 
metal layer regarding one portion of the memory array. A 
rectangular MCA drawn by thick dot line shows an area of one 
15 memory cell, which is not an actual layout pattern. 

Only a boundary portion of adjacent memory cells is shown, 
but adjacent memory cells are in fact arranged in line symmetry 
respectively regarding respective sides of the rectangular MCA. 

As illustrated, the memory cell is constituted of a pattern 
20 of active area FL, a pattern of poly-silicon PS serving as a gate 
electrode and a word line of a transistor formed on a silicon 
substrate, a pattern of plate-metal layer PLT for forming an upper 
electrode of a capacitor, a pattern of first metal layer FM used 
for connection between elements in the memory cell or connection 
25 between a contact and a through hole described later, a pattern of 
second metal layer SM for forming a high voltage side match line 
or a low voltage side match line, a pattern of first contact FC 
for connecting the active area and the first metal layer, a 
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pattern of second contact SC for connecting the poly-silicon layer 
and the first metal layer, a pattern of third contact TC for 
connecting the active area and a lower electrode of the capacitor, 
a pattern of first through-hole FT for connecting the first metal 

5 layer and the second metal layer, and the like. 

For patterning of these patterns, a well-known optical 
lithography can be used. Incidentally, in FIG. 2, a pattern of 
poly-silicon for forming the lower electrode of the capacitor is 
omitted for simplif ication, but it will be easily understood that 

10 the pattern of poly-silicon is disposed just below the pattern of 
plate-metal layer for each pattern of third contact from a known 
commodity DRAM processing technique. 

Further, between parentheses subsequent to a pattern name, a 
corresponding node name is shown. Since a memory cell is disposed 

15 at an intersecting point of the match line HML2, LML2 and the 
search line SL12, SL22, it is easily understood that an area 
surrounded by the rectangular MCA is a memory cell MC22 positioned 
at the second row and the second column in the memory array shown 
in FIG. 1. 

20 FIG. 3 is a diagram of a layout obtained by adding a pattern 

of layer above the second metal layer to FIG. 2. 

In FIG. 3, the pattern of third metal layer TM is used for 
forming a bit line and a search line. The pattern of second 
through-hole ST connects the second metal layer and the third 

25 metal layer. Incidentally, it is widely known that the bit lines 
are formed using the first metal layer FM in a commodity DRAM. 
However, since there are many wires in the memory cells shown in 
FIG. 3, rising to the third metal layer TM which is a further 
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upper layer is performed. 

FIG. 4 illustratively shows a section taken along line A - 
A' shown in FIG. 2 in the storage circuit STC. 

In FIG. 4, isolation insulator 101 is embedded in a p-type 
5 semiconductor substrate 100, and an n-type diffusion layer area 
102 in a pattern of active area FL is formed. 

A gate insulator 103 of a transistor, a gate electrode 104 
of the transistor, and a side-wall 105 formed from an insulator on 
a gate electrode side face of the transistor are formed on the p- 
10 type semiconductor substrate 100. 

Further, a gate cap 106 formed from an insulator on the gate 
electrode is formed above the gate electrode 104 simultaneously of 
formation of the side-wall. A first metal layer 200 is used for 
connection of elements in the memory cell, and a second metal 
15 layer 201 is used for connection of the first through-hole and the 
second through-hole. 

Further, a lower contact 300 is formed from poly-silicon at 
a first contact connecting a n-type diffusion layer area and the 
first metal layer, and an upper contact 301 is formed from the 
20 same material as that of the first metal layer at the first 
contact. 

A third contact 302 is formed from the same material as that 
of the first metal layer so as to connect the gate electrode and 
the first metal layer, and a first through-hole 400 connects the 
25 first metal layer and the second metal layer in an interlayer 
insulator 500. 

In FIG. 4, a node name is shown between parentheses 
subsequent to the layer name so as to correspond to FIG . 2 . For 
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exairple, it is easily understood from the node name shown by the 
gate electrode 104 in FIG. 4 that one electrode of the source and 
the drain of the transistor Tl and the gate electrode of the 
transistor T4 are connected to each other via the first metal 
5 layer 200 and the first and second contacts. 

Incidentally, such a structure at the connection portion of 
the internal node is omitted in FIG. 4, but it is employed even in 
a circuit block arranged outside the memory array. For example, 
in the row decoder XDEC of the commodity DRAM, connection of an n- 

10 type diffusion layer area of one of the source and the drain of 
the transistor driving a word line and a word line formed from 
poly-silicon is performed using a similar structure. 

Further, FIG. 5 illustratively shows a section taken along 
line B - B' shown in FIG. 2 in the storage circuit STC. 

15 A structure which is not shown in FIG, 4 will be explained 

below. 

An upper contact 303 is formed from poly-silicon at the 
third contact connecting the n-type diffusion layer area 102 and a 
lower electrode of the capacitor. A lower electrode 600 of the 
20 capacitor is formed from poly-silicon, and an upper electrode 602, 
namely, a plate electrode is formed on a surface of the lower 
electrode 600 on an insulator 601. 

In FIG. 5, a node name is shown between parentheses 
subsequent to the layer name so as to correspond to FIG. 2. For 
25 exairple, it is easily understood from the node name shown by the 
gate electrode 104 that the gate electrodes of the transistor Tl 
and the transistor T4 are disposed in parallel to each other. 

Incidentally, a lower contact of the third contact has the 
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same structure as that of the lower contact 300 of the first 
contact, and it is a so-called self-align contact (SAC) which is 
simultaneously formed so as to fill a clearance in the side-wall 
105. The processing technique is called "self-aligned process" 

5 widely used in a commodity DRAM. 

Further, the first metal layer 200, the upper contact 301 of 
the first contact, and the second contact 302 are formed from, for 
example, tungsten having a high melting point in order to prevent 
degradation of electrical characteristics due to thermal 

10 processing performed when a capacitor is formed on a layer above 
them. 

Furthermore, as also shown in FIG. 4, it is easily 
understood that a connection portion between a bit line BL12 
formed in a layer between the second metal layer 201 and the n- 
15 type diffusion layer area 102 and the memory cell is shared by 
adjacent memory cells. 

Moreover, FIG. 6 illustratively shows a section taken along 
line C - C shown in FIG. 3 in the comparator CP. 

In FIG. 6, the bit line and the search line are formed 
20 using the third metal layer 202. In FIG. 6, a node name is shown 
between parentheses subsequent to the layer name so as to 
correspond to FIG. 4. It is easily understood from, for example, 
the node name shown by the gate electrode 104 in FIG. 6 that the 
gate electrodes of the transistors T3, T4, T5, T6 in the 
25 comparator CP are arranged in parallel to one another. 

With such a constitution, the lower contact 300 of the 
first contact is also formed using the above-described self- 
aligned process in the conparator PC. Further, these contacts are 
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shared by adjacent transistors. 

Further, FIG. 7 illustratively shows a section taken along 
line D-D' shown in FIG. 3 in the comparator CP. 

A second through-hole 401 connects the second metal layer 
5 and the third metal layer. The transistors T3, T5, and the search 
line pairs SL12, SL22 are connected respectively using the second 
contact 302, the first through-hole 400, and the second through- 
hole 401. 

It is easily understood considering the layout shown in FIG. 

10 3 that these structures are shared by adjacent memory cells. 

Incidentally, though not shown in sections shown in FIG. 4 and FIG. 
5, it is easily understood from FIG. 7 that the bit lines BL12, 
BL22 formed from the third metal layer 305 and the transistors Tl, 
T2 are connected via the second through hole 401 like the search 

15 line. 

According to the above-described memory cell structure, four 
effects described below can be obtained. 

The first effect lies in that a matching margin such as 
considered in an embedded DRAM can be reduced by using a self- 
20 aligned process similar to the commodity DRAM. 

The second effect lies in that connection of an internal 
node of a memory cell can be realized by the same processing step 
as that for a circuit block arranged outside a memory array of a 
commodity DRAM by using the first and second contacts and the 
25 first metal layer. 

The third effect lies in that a cell area can be suppressed 
by sharing a connection portion of a memory cell and a bit line 
pair, a search line pair, or a match line pair with adjacent 
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memory cells. 

The fourth effect lies in that while the number of parasitic 
capacitances occurring at the low voltage side match lines is made 
equal to that of occurring at the high voltage side match lines by 

5 the side-wall insulators, load capacitances of respective match 
lines in the match line pair are made approximately equal to each 
other by sharing a connection portion between the low voltage side 
match line and the memory cell with an adjacent memory cell and 
arranging the match line pair using the same second metal layer. 

10 The fourth effect is suitable for charge-sharing operation 

reducing amplitude of the match line pair while generating a 
comparison signal voltage with a sufficient capacitance in search 
operation described later. By the above effects, a memory cell 
which allows charge- sharing operation can be realized with a small 

15 area. 

Finally, assuming that the following four rules are applied 
in the layout shown in FIG. 2 and FIG. 3 as one exairple, a memory 
cell area is calculated. 

The first rule is that the minimum value of a wire width and 

20 a spacing between wires on each layer is set to F (F is the 

minimum feature size) . The second rule is that patterns of each 
contact and each through-hole is set to a square with one side of 
F. The third rule is that a matching margin of each contact is 
made zero. The fourth rule is that a matching margin between each 

25 through-hole and each metal layer is set to F/4 only in two 
directions . 

By using the four layout rules, since the transistors T3, T4, 
T5, T6 in the comparator can be arranged with the minimum spacing, 
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the cell width becomes 8F. Further, since the word lines WL can 
be arranged with a pitch of 10.25F, 82 x F 2 memory cells can be 
realized. 

Next, a simplified equivalent circuit model of a memory cell 
5 obtained by considering a parasitic capacitance in the memory cell 
structure explained above will be explained. 

FIG. 8 shows a simplified equivalent circuit model of the 
memory cell MC22 in the memory array shown in FIG. 1. 

Capacitances CSHl, CSH2 are parasitic capacitances occurring 
10 between the search lines SL12, SL22 and the high voltage side 

match line HML2, respectively. Further, capacitances CSLl, CSL2 
are parasitic capacitances occurring between the search lines SL12, 
SL22 and the low voltage side match line LML2, respectively. 

Further, the capacitances CNHl, CNH2 are parasitic 
15 capacitances occurring between the storage nodes Nl, N2 and the 

high voltage side match line HML2, and the capacitances CNL1, CNL2 
are parasitic capacitances occurring between the storage nodes Nl, 
N2 and the low voltage side match line IjML2, respectively. 

FIG. 9 illustratively shows positions where parasitic 
20 capacitances are generated by writing the parasitic capacitances 
on the layout shown in FIG . 3 . 

The parasitic capacitances CSHl, CSH2 are generated because 
the high voltage side match line HML2 passes through between the 
poly-silicon layers 104 forming the gate electrodes respectively 
25 connected to the search lines SL12, SL22, considerably near to the 
gate electrodes at a portion of the lower contact 300 of the first 
contact , as shown in FIG . 6 . 

TTie thickness of the side-wall insulator 105 is about 30nm 
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when a microfabrication where the minirrrum feature size is 0. 13pm 
is used. On the other hand, the thickness of an interlayer 
insulator 500 between the second metal layer 201 for forming the 
high voltage side match line HML2 and the third metal layer 202 

5 for forming the search lines SL12, SL22 is several hundreds nm. 
Therefore, the capacitances of the parasitic capacitances CSH1, 
CSH2 are approximately determined according to a shape of a 
portion where the gate electrode and the first contact sandwiches 
the side-wall insulator 105. 

10 Similarly, the capacitances CNLl, CNL.2 occur because the low 

voltage side match line LMLl passes through considerably near the 
poly-silicon layers 104 forming the gate electrodes of the 
transistors T4, T6 respectively connected to the storage nodes Nl, 
N2, at a portion of the lower contact 300 of the first contact. 

15 The capacitances of the parasitic capacitances CSHl, CSH2 and the 
capacitances of the parasitic capacitances CNLl, CNL2 are 
approximately equal to each other due to similarity of their 
structure. 

The parasitic capacitances CNH1, CNH2 are generated 
20 respectively by an interlayer insulator 500 between the poly- 
silicon layer 104 forming the gate electrodes of the transistors 
T4, T6 and the second metal layer 201 forming the high voltage 
side match line HML2. 

The thickness of the interlayer insulator at this portion is 
25 approximately equal to the height of the capacitor shown in FIG. 5 
and it is about l^im. Therefore, the capacitances of the parasitic 
capacitances CNHl, CNH2 are considerably smaller than the 
capacitances of the parasitic capacitances CNLl, CNL2. 
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It is easily understood from the layout shown in FIG. 9 and 
a positional relationship between the search lines SL12, SL22 and 
the high voltage side match line HML2 that the parasitic 
capacitances CSLl, CSL2 are generated by an interlayer insulator 
500 between the second metal layer 201 forming the low voltage 
side match line LML.2 and the third metal layer 202 forming the 
search lines SL12, SL22 . Therefore, the capacitances of the 
parasitic capacitances CSLl, CSL2 are considerably smaller than 
the capacitances of the parasitic capacitances CSHl, CSH2. 

Incidentally, it is easily understood that parasitic 
capacitances similar to the parasitic capacitances CSLl, CSL2 
occur between the bit line pair and the match line pair in an 
actual structure. In FIG. 8 and FIG. 9, however, attention is 
paid to a parasitic capacitance between the search line pairs 
activated according to search operation and a parasitic 
capacitance occurring between the bit lines is omitted in order to 
sirrplify explanation of the search operation described below. 

FIG. 10 shows a memory array structure according to FIG. 1 
using the simplified equivalent circuit model shown in FIG. 8. 

A search operation about a first row entry will be explained 
below while attention is paid to the memory cell MC11 . 
Incidentally, it is assumed that the memory cell MC11 reserves 
stored data *1' in the storage circuit STC. In this case, the 
logical value of the storage node is (Nl, N2) = (1, 0), and the 
storage node Nl is held at the external power supply VDD, while 
the storage node N2 is held at the ground potential VSS. 
Therefore, the transistor T4 is conductive, while the transistor 
T6 is put in a cut-off state. 
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First of all, a search operation performed when the search 
key and the entry are the same will be explained with reference to 
FIG. 11. 

First, in a standby state, by driving the precharge enable 

5 signal PC to a boosted dc voltage VDH to activate transistors THN, 
TL in the precharge circuit PCHl, the high voltage side match line 
HML1 and the low voltage side match line LML1 are driven to the 
precharge voltage VH and the precharge voltage VL, respectively. 
In FIG. 11, an operation timing example when the precharge voltage 

10 VH is the. external power supply VDD and the precharge voltage VL 
is the ground potential VSS is shown. Further, the boosted dc 
voltage VDH is set to a voltage higher than the external power 
supply VDD such that the transistor THN is made sufficiently 
conductive. For example, when the threshold voltage of the 

15 transistor THN is represented as VTN, setting is made so as to 

satisfy a relationship of VDH > VH + VTN (here, VDH > VDD + VTN) . 

When the search operation starts, by driving the precharge 
enable signal PC put at the boosted dc voltage VDH to the ground 
potential VSS, the transistors THN, TL. in the precharge circuit 

20 PCHl are each put in an cut-off state so that match lines HMLl, 
LMLl are put in a floating state. 

Subsequently, the search key is inputted through the search 
line pair. When the data of the search key to be conpared with 
the stored data in the memory cell MC11 is *l f , the logical value 

25 of the search line is (SLll, SL21) = (1, 0), so that the search 
line SLll held at the ground potential VSS is driven to the 
external power supply VDD and the search line SL21 is held at 
ground potential VSS. 
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Here, the high voltage side match line HMLl is coupled to 
the search lines SLll, SL12 via the parasitic capacitances CSHl, 
CSH2 and it is coupled to the storage nodes Nl, N2 via the 
parasitic capacitances CNHl, CNH2 . The voltage of high voltage 
5 side match line HMLl rises due to coupling with the search line 
SLll activated. 

That is, search-line noise is generated at the high voltage 
match line HMLl. Incidentally, though omitted in FIG. 10, since 
an actual search key is data constituted of a plurality of bits, 

10 search-line noises are convoluted when a plurality of search lines 
are simultaneously driven. 

Accordingly, the search-line noise VNC shown in FIG. 11 
reaches a value corresponding to the number of search lines driven. 
On the other hand, the low voltage side match line LMLl is coupled 

15 to the storage nodes Nl, N2 via the parasitic capacitances CNLl, 
CNL2 and is coupled to the search lines SLll, SL12 via the 
parasitic capacitances CSL1, CSL2 . 

Though only the search line SLll among them is driven, as 
described above, the parasitic capacitance CSL1 is remarkably 

20 small, so that voltage rising of the low voltage side match line 
IMLl due to coupling with the search line SLll is vani shingly 
small as conpared with the high voltage side match line HMLl. 
Therefore, in FIG. 10, the voltage of the low voltage side match 
line LMLl after actuating the search line SLll is held at the 

25 ground potential VSS. 

Now, the transistor T5 in the memory cell MC11 is made 
conductive by inputting of the search key, but since the 
transistor T6 is in a cut-off state, no current flows to the 
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storage node N2 in the comparator CP. Further, since transistor 
T3 is held in the cut-off state, no current flows to the storage 
node Nl. 

Accordingly, the comparator CP in the memory cell MC11 is in 

5 a matched state. Similarly, when each of the comparators CP in 

the other memory cells MCls (s = 1, 2, n) is in a matched state, 
connection of the match line pairs is held at disconnected state. 

Accordingly, the high voltage side match line HMLl is held 
at the precharge voltage VH or higher (here, the external power 

10 supply VDD or higher) , while the low voltage side match line LMLl 
is held at the ground potential VSS. 

As a result, the match detector MDl discriminates that the 
voltage of the high voltage side match line HMLl is higher than 
the reference voltage VRH and a voltage equal to or higher than a 

15 positive comparison signal voltage (VSIG) has been generated to 
detect that the first row entry has matched with the search key. 

Finally, by driving the search line SLll put at the external 
power supply VDD to the ground potential VSS and further driving 
the precharge enable signal PC put at the ground potential VSS to 

20 a boosted dc voltage VDH to precharge the match lines of the match 
line pairs respectively, the search operation is terminated. 

Incidentally, the reference voltage VRH is set so as to be 
capable of discriminating a high voltage side match line voltage 
when the match detector is held at the precharge voltage VH 

25 accurately. For example, when a signal voltage required for the 
match detector to discriminate a comparison signal accurately is 
represented as VSIG, setting is made so as to satisfy VRH = VH - 
VSIG (here, VRH = VDD - VSIG) . 
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Next, a search operation performed when the search key and 
the entry are different from each other will be explained with 
reference to FIG. 12. 

An operation for making the precharged match line pair to a 
5 floating state to input the search key is as described above. A 
search operation performed when data of the search key to be 
compared with the entry in the memory cell MC11 is * 0 ' will be 
explained below. In this case, since the logical value of the 
search line is (SLll, SL21) = (0, 1), the search line SL21 put in 

10 the ground potential VSS is driven to the external power source 

VDD while the search line SLll is held at the ground potential VSS. 

Here, the voltage of the high voltage side match line HML1 
rises due to coupling with the search line SL21 via the parasitic 
capacitance CSH2 like the case shown in FIG. 11. 

15 Now, since the transistor T3 in the memory cell MC11 is made 

conductive by inputting of the search key, a current path is 
formed on the side of the storage node Nl in the comparator CP so 
that the match lines of the match line pair are short-circuited. 
That is, the high voltage side match line HMLl precharged to the 

20 external power supply VDD is discharged so as to approach to an 
intermediate voltage VDD/ 2, while the low voltage side match line 
LML1 precharged to the ground potential VSS is charged to approach 
to the intermediate voltage VDD/ 2 . 

As a result, the match detector MDl discriminates that a 

25 negative conparison signal voltage (- VSIG) is generated from such 
a fact that the voltage of the high voltage side match line HMLl 
is lower than the reference voltage VRH by VSIG to determine the 
first row entry has unmatched with the search key. 
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Finally, by driving the search line SL21 put at the external 
power supply VDD to the ground potential VSS and further driving 
the precharge enable signal PRE held at the ground potential VSS 
to a boosted dc voltage VDH to precharge the match lines of the 
5 match line pair, the search operation is terminated. 

Incidentally, in FIG. 12, a match line pair waveform when 
the other memory cells MCls (s = 2, 3, n) have been in matched 
state is shown in order to explain an operation timing under the 
worst condition. 

10 However, when the other memory cells MCls (s = 2, 3, n) 

have been in unmatched state, since the match line pair is short- 
circuited by current paths formed in a plurality of memory cells, 
it is apparent that arrival at the vicinity of the intermediate 
voltage VDD/2 becomes earlier than the waveform illustrated. That 

15 is, the high voltage match line HMLl reaches the voltage level (VR 
- VSIG) at a time period shorter than the search time t2 
illustrated. 

In the present embodiment, as described regarding the 
structure of the memory cell, designing is performed such that 

20 parasitic capacitances of the match lines of the match line pairs 
become equal. However, such explanation that the voltage of the 
match line pairs after short-circuited is near the intermediate 
voltage VDD/2 has been made considering unbalance of a load 
capacitance occurring due to that the match detector is connected 

25 to only high voltage side match line HMLl which is one of the 

match lines and such a fact that the search-line noise occurs only 
in the high voltage side match line HMLl which is one of the match 
lines . 
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Effects obtained based upon the constitution and the 
operation of the memory array described above are collectively 
described below. 

Ihe first effect lies in that power consumption can be 

5 reduced. In this memory array, by making the match line pair 

whose match lines have been precharged to different voltages to a 
floating state and input the search key via the search line pair, 
a signal corresponding to the comparison result of data is 
generated at the high voltage side match line according to the 

10 charge- sharing operation, so that a voltage amplitude of the high 
voltage side match line is suppressed to about half of the 
precharge voltage difference between the match lines, of the match 
line pair. Therefore, power required for precharge operation for 
the match line can be reduced. 

15 The second effect lies in that a time required for the 

search operation can be shortened. Since the match line pair is 
coupled to the search line pair via the parasitic capacitances 
CSH1, CSH2, CSLl, CSL2, search-line noise occurs in the match line 
pair. However, since the parasitic capacitances CSL.1, CSL.2 are 

20 remarkably small, voltage rising of the low voltage side match 
line is vanishingly small. Therefore, since the transistors T3, 
T4, T5, T6 for comparing data can avoid lowering of the driving 
ability thereof due to lowering of the gate-source voltage or 
rising of the threshold voltage caused by the substrate bias 

25 effect, the search time can be shortened. That is, a time 
required for the search operation can be shortened. 

The third effect lies in that a matching margin for a mask 
can be reduced by introducing a self -aligned process widely used 
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for a commodity DRAM. First, the gate electrodes of the 
transistors T3, T5 are formed in an L shape, and the gate 
electrodes of the transistors T4, T6 and two word lines are 
arranged at the minimum intervals . The gate electrodes of 

5 transistors T3, T4, T5, T6 are arranged in parallel with each 
other at the minimum intervals. Since the first and third 
contacts can be formed between the gate electrodes using the self- 
aligned process according to the above layout, an area of the 
memory cell can be suppressed. 

10 The fourth effect lies in that the TDCAM cell can be formed 

using the manufacturing process as the commodity DRAM. That is, 
since connection of an internal node for a memory cell can be 
realized using the first and third contacts and the first metal 
layer like the circuit block arranged outside the memory array, 

15 the manufacturing steps for the commodity DRAM can be applied as 
it is. 

The fifth effect lies in that a bit line pair, a search line 
pair, and a connection portion of a match line pair and a memory 
cell are shared by an adjacent memory cell so that a cell area can 
20 be suppressed. 

The sixth effect lies in that load capacitances of the match 
lines of the match line pair can be made approximately equal to 
each other. That is, first, by causing a connection portion of 
the low voltage side match line and a memory cell to be shared by 
25 an adjacent memory cell and forming the match lines of the match 
• line pair using the same second metal layer, load capacitances of 
match lines of the match line pair can be made approximately to 
the same value, while the parasitic capacitance occurring in the 
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low voltage side match line due to the side-wall insulator is made 
equal to the parasitic capacitance occurring in the high voltage 
side match line, so that the voltage of the match line pair after 
short-circuited can be made to about the intermediate voltage 

5 VDD/2 . Accordingly, a stable charge- sharing operation where the 
voltage amplitude of the match line pair is suppressed to about 
half of the external power supply VDD while a coitparison signal 
voltage with a sufficient capacitance is generated can be realized. 
According to the above-described six effects, a large capacity 

10 TCAM which performs a search operation at low power and at high 
speed can be realized. 

Next, another example of a constitution of a memory array 
will be explained with reference to FIG. 13. 

The feature of the constitution lies in that the match 

15 detector MDr (r = 1, 2, m) are connected to the low voltage 

side match lines LMLr (r = 1, 2, m) using a memory cell having 
the same constitution as that of the memory array shown in FIG. 1. 

FIG. 14 shows a memory array structure obtained by applying 
the simplified equivalent circuit model of the memory cell 

20 described in FIG. 8 and FIG. 9 to FIG. 13. A search operation in 
the memory array shown in FIG. 14 will be explained below with 
reference to FIG. 15 and FIG. 16. 

FIG. 15 shows a search operation timing when a search key 
and an entry are matched with each other. After the match line 

25 pair put in precharged state is made to a floating state, the 

search line SL11 put in the ground potential VSS is driven to the 
external power supply VDD in order to conpare the stored data 
(entry) *1' in the memory cell MC11 and a search key with each 
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other like the case shown in FIG. 11. 

At this time, since the comparator PC is in a matched state, 
connection of the match line pair is held in a disconnected state. 
Therefore, the high voltage side match line HMLl coupled to the 

5 search line SLll via the parasitic capacitance CSHl is raised to a 
voltage higher than the precharge voltage VH (here, the external 
power supply VDD) to be held at the voltage due to search-line 
noise. On the other hand, the low voltage side match line LMLl is 
coupled to the search line SLll via the parasitic capacitance CSLl, 

10 but search-line noise is vanishingly small due to weakness of the 
coupling, the low voltage side match line LMLl is held at an 
approximately precharge voltage (here, the ground potential VSS) . 

In FIG. 15, the reference voltage VRL is set to a voltage 
higher than the ground potential VSS by VSIG, and the match 

15 detector MDl discriminates that a negative corrparison signal (here, 
- VSIG) relative to the reference voltage VRL is generated at the 
low voltage side match line LMLl to determine that the first entry 
has matched with the search key. 

FIG. 16 shows a search operation timing when the search key 

20 and the entry are different from each other. 

After the match line pair put in precharged state is made to 
a floating state, the search line SL21 put in the ground potential 
VSS is driven to the external power supply VDD in order to compare 
the entry *1' in the memory cell MC11 and the search key '0' with 

25 each other like the case shown in FIG. 12. 

At this time, since the comparator CP is put in an unmatched 
state, the low voltage side match line LMLl is charged to the 
intermediate voltage VDD/2 due to short-circuiting of the match 
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line pairs . 

Accordingly, the match detector MDl discriminates that a 
positive comparison signal (here, VSIG) is generated at the low 
voltage side match line LML1 at a timing at Which the low voltage 

5 side match line LML1 has exceeded the reference voltage VRL by 
VSIG, namely, at a timing at which time t3 has elapsed from 
driving of the search line to determine that the first entry has 
unmatched with the search key. 

An effect obtained by the above structure and operation lies 

10 in that the search operation can be performed with a time period 
shorter than that in the memory array shown in FIG. 1. That is, 
as explained in FIG. 11, since the voltage on the high voltage 
side match line put in an unmatched state is once raised due to 
search-line noise and then discharged in the memory array 

15 structure shown in FIG. 1, a time (a search time t2) required for 
generating a negative conparison signal (- VSIG) is long. 

On the other hand, since the low voltage side match line is 
hardly influenced by search-line noise to be charged, the search 
time t3 shown in FIG. 16 is shorter than the time t2 . Accordingly, 

20 when a structure that the match detector is connected to the low 
voltage side match line is adopted instead of a structure that the 
match detector is connected to the high voltage side match line as 
shown in FIG. 14, it is made possible to perform the search 
operation in further shorter time. 

25 (Second Embodiment) 

In a second embodiment, another structure and operation in a 
memory array will be explained. FIG. 17 shows a memory array in 
this embodiment, where a structure having a memory cell with m x n 
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bits like the memory cell shown in FIG. 13 is shown. Further, the 
memory cell is configured of two capacitors and six transistors . 

The feature of the structure shown in FIG. 17 lies in that a 
plurality of data lines DLls, DL2s (s = 1, 2, n) are arranged 
so as to be orthogonal to a plurality of word lines WLr (r = 1, 2, 

m) and a plurality of match line pairs, and memory cells are 
disposed at these intersecting points. In the following, two data 
lines corresponding to each other are called "data line pair" . 

The data lines constitutes a pair corresponding to a memory 
cell connected to the data lines and they are connected to a read- 
write circuit block RWB, respectively. The read-write circuit 
block RWB is configured of a plurality of sense airplifiers and 
precharge circuits connected to the data lines, respectively, as 
described in FIG. 1 for the first embodiment. 

However, the sense amplifiers drive data lines to a voltage 
corresponding to an entry or a search key, respectively. That is, 
it is easily understood from a truth table shown in Table 1 that 
polarities of the data line pair driven according to binary data 
(data % l f and data '0') in case of an entry and in case of a 
search key are reversed to each other. 

With such a structure, the search-line driver SLD for 
driving the search line pairs in a column direction such as shown 
in FIG. 13 or FIG. 1 can be removed so that an array area can be 
reduced . 

Incidentally, in FIG. 17, a structure that the match 
detectors MDs (s ~ 1, 2, m) are connected to the low voltage 
side match lines LMLs (s = 1, 2, m) is shown, but a structure 
in which the match detectors MDs (s = 1, 2, m) are connected to 
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the high voltage side match lines HMLs (s = 1, 2, m) may be 
adopted. 

As described in the first embodiment, however, the structure 
shown in FIG. 17 is more suitable for shortening the search time. 
5 Further, by applying a layout and a structure of a memory cell 
such as explained in FIG. 2 to FIG. 7 regarding the first 
embodiment, it is possible to realize a memory cell having a small 
area. 

(Third Embodiment) 

10 In the above, assuming that the voltage amplitudes of the 

search line pair and the storage node, namely, the search line 
pair and the bit line pair are equal to each other, range from the 
ground potential VSS to the external power supply VDD, various 
memory array structures and search operations have been explained, 

15 as shown in FIG. 15 or FIG. 16. In the third embodiment, another 
voltage setting in these memory arrays will be explained. 

FIG. 18 shows a block diagram of a memory array in the third 
embodiment together with the external power supplies to respective 
sections . 

20 The memory array is obtained by blocking the memory array 

structure shown in FIG. 13 as one example, and it has a structure 
that a precharge circuit block PB configured of a plurality of 
precharge circuits, a match detector block MDB configured of a 
plurality of match detectors, a row decoder XDEC, a search-line 

25 driver SLD, and a read- write circuit block RWB arranged around a 
memory array MA. 

Further, a precharge enable signal driver PCD driving a 
precharge enable signal PC, an external power supply voltage 



44 



» » 

generator VGEN, and an array controller ACTL are added 
respectively. 

The feature of the third embodiment lies in that a read 
operation of stored data is performed accurately by using the 
5 external power supply voltage generator VGEN to generate a bit 
line voltage VBL which is higher than the external power supply 
VDD and which serves as a high voltage level of the search line 
and driving the voltage of the storage node with a logical value 
*1' to a voltage higher than the external power supply VDD. 

10 In the following, a memory array structure and a refresh 

operation will be explained paying attention to this point. 

First, the external power supply voltage generator VGEN 
receives an external power supply VDD inputted from the outside of 
the chip and the ground potential VSS to output boosted dc 

15 voltages VDH, VPP, a bit line voltage VBL, reference voltages VRL, 
VBLR, and precharge voltages VH, VL, respectively. 

Hie search line driver SLD which is the first circuit block 
of four circuit blocks used for a search operation receives the 
external power supply VDD and the ground potential VSS, 

20 respectively, to drive the search line pair from the ground 
potential VSS to the external power supply VDD. 

The precharge enable signal driver PCD which is the second 
circuit block receives the boosted dc voltage VDH and the ground 
potential VSS to drive the precharge enable signal PC from the 

25 ground potential VSS to the boosted dc voltage VDH. Here, the 
boosted dc voltage VDH is set from the external power supply VDD 
to a voltage higher than the threshold voltage VTN of the NMOS 
transistor in the precharge circuit block PB, as described in the 
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first embodiment. 

The precharge circuit block. PB which is the third circuit 
block receives the precharge voltages VH, VL to drive the high 
voltage side match lines HMLr (r = 1, 2,..., m) to the precharge 

5 voltage VH and the low voltage side match lines LMLr (r = 1, 2,..., 
m) to the precharge voltage VL according to the precharge enable 
signal PC, respectively. 

The match detector block MDB which is the fourth circuit 
block receives the reference voltage VRL to discriminate 

10 conparison signals generated at the low voltage side match lines 
LMLr (r = 1, 2,..., m) , respectively. According to such a circuit 
structure and voltage setting, search operations such as described 
in FIG. 15 and FIG. 16 are realized. 

Next, three circuit blocks used for read-write operation and 

15 refresh operation will be explained. The row decoder XDEC which 
is the first circuit block receives the boosted dc voltage VPP and 
the ground potential VSS to drive the word lines WLr (r = 1, 2,..., 
m) to voltages corresponding to row addresses, respectively. The 
array controller ACTL which is the second circuit block receives 

20 the external power supply VDD, the ground potential VSS, the bit- 
line voltage VBL, and the reference voltage VBLR, respectively, to 
drive the common source lines CSP, CSN, the bit-line equalize 
signal BLEQ, a read-write enable signal RWE according to an input 
timing of an address. 

25 The read-write circuit block RWB which is the third circuit 

block receives the common source-lines CSP, CSN, the bit-line 
equalize signal BLEQ, the read-write enable signal RWE, and the 
reference voltage VBLR, respectively, to drive the bit line pair 
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to a voltage corresponding to the entry. 

FIG. 19 shows a read-write circuit RWC11 arranged with the 
bit line BLll as a structure example of an element circuit of the 
read-write circuit block RWB. A sense amplifier SA is a cross- 
5 couple-type latch known in the commodity DRAM and configured of 
two PMOS transistors T10, Til, and two NMOS transistors T12, T13 . 

The sources of the transistors TlO, Til are connected to a 
common source-line CSP, while the sources of the transistors T12, 
T13 are connected to a common source-line CSN, so that a small 
10 voltage difference generated between the bit line BLll and the 
dummy bit line BLD11 is discriminated and anplified. 

An equalizer PE has a known structure configured of three 
NMOS transistors T20, T21, T22, and it drives the bit line BLll 
and the dummy bit line BLD11 to the reference voltage VBLR 
15 according to a bit-line equalize signal BLEQ. 

A column switch circuit YSW is configured of NMOS 
transistors T30, T31, and it connects the bit line BLll to an 
input and output line IOTll and connects the dummy bit line BLDll 
to an input and output line IOB11 according to a read- write enable 
20 signal RWE. 

Incidentally, a dummy capacitance CD is a capacitance which 
is designed such that load capacitances of the bit line BLll and 
the dummy bit line BLDll become equal to each other in order to 
accurately discriminate and arrplify a small voltage generated at 
25 the bit line BLll. 

A refresh operation in the memory array thus configured will 
be explained below with reference to FIG. 20. Here, it is assumed 
that the memory cell MC11 in the memory array MA shown in FIG. 18 
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holds the stored data *1' and the logical value of the storage 
node Nl in the memory cell MC11 in FIG. 13 is % 1' like the 
explanation in FIG. 15 or FIG. 16. 

First of all, by driving the bit-line equalize signal BLEQ 
5 to the boosted dc voltage VPP to make the transistors in the 

equalizer PE conductive, the bit line BL11 and the dummy bit line 
BLD11 are respectively driven to the reference voltage VBLR. 

Here, the boosted dc voltage VPP is set to a voltage higher 
than a threshold voltage VTNl relative to the bit line voltage VBL 
10 such that the source-drain voltages of the transistors T20, T21, 
T22 are values sufficiently higher than the threshold value VTNl 
of these transistors. That is, a relationship of VPP > VBL + VTNl 
is satisfied. 

Next, by driving the bit line equalize signal BPRE put in 
15 the boosted dc voltage VPP to the ground potential VSS to put the 
equalizer PE in cut off state and drive the word line WLl put in 
the ground potential VSS to the boosted dc voltage VPP, the 
transistor Tl in the memory cell MC11 shown in FIG. 13 is made 
conductive so that a small voltage is generated at the bit line 
20 BL11 . 

Further, by driving the common source- line CSP put in the 
reference voltage VBLR to the bit line voltage VBL and driving the 
common source- line CSN to the ground potential VSS respectively to 
actuate the sense amplifier SA, a small signal is discriminated 
25 and amplified. 

Here, an exanple in which the reference voltage VBLR is set 
to the intermediate voltage VBL/ 2 between the bit line voltage VBL 
and the ground potential VSS and the voltage of the bit line BLll 
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slightly rises according to the logical value x l' of the storage 
node Nl in the memory cell MC11 is shown. 

Accordingly, the sense amplifier SA discriminates the 
voltages of the bit line BLll and the dummy bit line BLD11 to 

5 drive the bit line BLll to the bit line voltage VBL and the dummy 
bit line BLD11 to the ground potential VSS, respectively. 

Simultaneously, a storage node Nl (not shown) is driven to 
the vicinity of the bit line voltage VBL. Finally, by driving the 
word line WL put in the boosted dc voltage VPP to the ground 

10 potential VSS to change the transistor Tl in the memory cell to a 
cut off state and then driving the equalize signal BLEQ put in the 
ground potential VSS to the boosted dc voltage VPP to activate the 
precharge circuit PE, the bit line BLll and the dummy bit line 
BLDll are respectively driven to the reference voltage VBLR so 

15 that the refresh operation is terminated. 

From the above structure and operation, the following 
effects can be obtained in the memory array shown in FIG. 18. 
That is, by using the voltage generator VGEN to generate a voltage 
with a level (here, the bit line voltage VBL) higher than the high 

20 voltage level (here, the external power supply VDD) of the search 
line to supply the voltage generated to the read-write circuit 
block RWB via the array controller ACTL, the bit line can be 
driven to a voltage higher than the voltage of the search line. 

Accordingly, even when the external power supply VDD is made 

25 lower, the storage node can be driven to a sufficiently high 
voltage. In other words, it is made possible that, while 
maintaining stable read and write operation and refresh operation 
with a large noise margin, power consunption in search operation 
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can be further reduced. 

In the above explanation, the memory array structure and 
operation generating the bit line voltage VBL higher than the 
external power supply VDD has been shown. On the contrary, it is 

5 possible to set the external power supply VDD as the high voltage 
level of the bit line and the storage node to generate a voltage 
lower than the external power supply VDD and utilize it as the 
high voltage level of the search line. In the TCAM, however, it 
is required to perform the search operation at high speed, and it 

10 is desirable that a stable external power supply VDD inputted 

externally is set to the high voltage level of the search line in 
order to drive the search line at high speed. Therefore, the 
structure shown in FIG. 18 is optimal. 

In FIG. 19, the read-write circuit structure where the dummy 

15 capacitance CD is connected to the dummy bit line BLDll has been 
shown. In FIG. 18, however, such a structure is possible in which 
the read-write circuit block RWB is shared by two memory arrays. 
The structure is easily understood from an open bit-line structure 
widely known in the commodity DRAM. In this case, since the same 

20 number of the memory cells with that of the bit lines BLll can be 
connected to the dummy bit lines BLDll, even if there is no dummy 
capacitance CD, load capacitances of the bit lines can be made 
equal. Therefore, the circuit design is facilitated, and the read 
operation and the refresh operation can be performed stably. 

25 Further, the structure and operation of the memory array set 

such that the high voltage level of the bit line has been set to a 
value higher than the level of the search line have been explained 
utilizing the structure shown in FIG. 13 as an example, but the 
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voltage setting can be applied to the memory array structure shown 
in FIG.l or FIG. 17, where similar effects can be obtained. 

In application to the structure shown in FIG. 17, the 
external power supply voltage generator VGEN generates VRH instead 

5 of the reference voltage VRL to supply the same to the match 

detector block MDB such that the match detector can discriminate 
the comparison signal voltage generated at the high voltage side 
match line. In application to the structure shown in FIG. 17, it 
can be easily understood that the high voltage level of the data 

10 line pair can be switched, in accordance with operations, to the 
external power supply VDD at a time of search operation and to the 
bit line voltage VBL at a time of the read and write operation and 
the refresh operation. 

In the above explanation, the refresh operation has been 

15 described in FIG. 20. In the read operation or the write 

operation, however, it is easily understood from the structure and 
operation of the commodity DRAM to activate the column switch YSW 
shown in FIG. 19 to connect the bit line BLll to the input and 
output line IOT11 and the dummy bit line BLD11 to the input and 

20 output line IOB11 respectively and read stored data outside the 
memory array or write inputted stored data in the memory cell by 
driving the read-write enable signal RWE put at the ground 
potential VSS to the external power supply VDD before trailing the 
activated word line. 

25 The voltage setting according to the third embodiment can be 

applied to not only the memory array in the above-described first 
embodiment or second embodiment but also a memory array using the 
memory cell shown in FIG. 21. 
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In this case, power consumption in the search operation can 
be also further reduced by driving the storage node to a 
sufficiently high voltage to lower the external power supply VDD 
while allowing stable read and write operation and refresh 
5 operation with large noise margin like the structure shown in FIG, 
18. 

In the above, the TCAMs with various memory array structures 
have been explained according to the first to third embodiments, 
but the present invention is not limited to the TCAMs and it can 
10 be also applied to a binary content addressable memory used for 
voice recognition, image recognition, or the like. 

The TCAM according to the present invention can be applied 
to not only an off -chip device, namely, a single device but also a 
TCAM block mounted on a system LSI so-called "system on chip 
15 (SoC)". 

Further, the present invention can be applied to not only a 
memory cell having a storage circuit structured of two transistors 
and two capacitors but also a memory array configured of memory 
cells having a storage circuit structured of a known static random 

20 access memory (SRAM) structured of six transistors. In both of 
the cases, effects similar to those described in each embodiment 
can be obtained. 

In the above, the present invention which has been made by 
the present inventors has been explained specifically based upon 

25 the embodiments of the present invention, but it is not limited to 
the above-described embodiments and it can be modified variously 
without departing from the gist of the present invention, of 
course . 
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INDUSTRIAL APPLICABILITY 

As described above, since the semiconductor integrated 
circuit device according to the present invention generates a 

5 comparison signal voltage at the match line pair according to 
charge- sharing operation to discriminate a conparison signal 
generated at the low voltage side match line having a smaller 
parasitic capacitance between the search line and the match line 
at the match detector, the present invention is suitable for a 

10 technique for allowing search operation avoiding influence of 

search-line noise and performing the search operation at low power 
and at high speed. 
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